A Memetic Algorithm for Community Detection in Bipartite Networks
نویسندگان
چکیده
منابع مشابه
Memetic algorithm for community detection in networks.
Community structure is one of the most important properties in networks, and community detection has received an enormous amount of attention in recent years. Modularity is by far the most used and best known quality function for measuring the quality of a partition of a network, and many community detection algorithms are developed to optimize it. However, there is a resolution limit problem i...
متن کاملA Memetic Algorithm for Community Detection in Complex Networks
Community detection is an important issue in the field of complex networks. Modularity is probably the most popular partitionbased measure for community detection of networks represented as graphs. We present in this article a hybrid algorithm mixing a genetic approach with a dedicated crossover operator and a multi-level local optimization procedure. Experimental evaluations on a set of 11 wel...
متن کاملA Heuristic Algorithm for Bipartite Community Detection in Social Networks
Analysis on topological characteristics of the network, such as the vertex degree distribution, centrality and community structure, provides valuable insight into the structure and function of the interacting data entities. Community detection is one of the key problems in the field of social network analysis. In the paper, we mainly focus on the two-part division problem for network, i.e., com...
متن کاملQuantitative Function and Algorithm for Community Detection in Bipartite Networks
Community detection in complex networks is a topic of high interest in many fields. Bipartite networks are a special type of complex networks in which nodes are decomposed into two disjoint sets, and only nodes between the two sets can be connected. Bipartite networks represent diverse interaction patterns in many real-world systems, such as predator-prey networks, plant-pollinator networks, an...
متن کاملAn Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks
The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2938982